ارائه روش هایی که به کمک آن ها بتوان طرح های توزیع کلید امن و کم هزینه ساخت در علم رمزنگاری از اهمیت ویژه ای برخوردارند. الگوی توزیع کلید که با کمک یک خانواده عاری از پوشش ساخته می شود ابزاری است که چنین نیازی را برآورده می کند. الگوی توزیع کلید یک (‎-(0,1ماتریس ‎v * n،m‎ است، که در آن شخص ‎-j‎ام کلیدk_i را دریافت می کند اگر و تنها اگر m(i,j)=1. یک (r,w;d)-خانواده عاری از پوشش خانواده ای از زیر...

منظور از پوشش یک گراف ساده یک خانواده از زیرگراف های یک گراف است به طوری که هر یال گراف حداقل توسط یکی از زیرگراف ها پوشانده شوند. اگر این خانواده خانواده زیرگراف های دوبخشی کامل باشد این پوشش، پوشش دوخوشه ای نامیده می شود. اگر زیر گراف های پوشش دهنده یال مجزا باشند یعنی هر یال دقیقاً توسط یکی از زیر گراف ها پوشانده شود آن گاه پوشش یک افراز دوخوشه ای نامیده می شود. یکی از مفاهیم مورد توجه در نظر...

در اطراف ما شبکه های پیچیده ی فراوانی، از یک سلول گرفته تا جامعه ای که در آن زندگی می کنیم، وجود دارد. مدل های فراوانی برای توضیح خواص این شبکه ها ارایه شده اند. در این پایان نامه نیز مدل گراف های نیمه دوبخشی تصادفی تعریف و تعدادی از مشخصه های آن مورد مطالعه قرار گرفته است. شبکه های نیمکه دوبخشی از دو بخش تشکیل شده اند. بخش اول که هسته نامیده می شود شامل رأس هایی است که دوبدو و به هم متصلند و ب...

در این پایان نامه برای یک حلقه r گراف اشتراکی (g(r در نظر گرفته می شود که رأس ها ایده ال های چپ غیر بدیهی r بوده و دو رأس آن را مجاور تعریف می کنیم اگر اشتراک غیر بدیهی داشته باشند. در حالت خاص مقادیر طبیعی ازn که برای آن ها گراف اشتراکی z_n همبند،کامل ،دوبخشی،مسطح،دور،اویلری و همیلتونی است تعیین می شوند. همچنین نشان داده می شود (g(r کامل است اگر وفقط اگر ([g(r[x نیز چنین باشد. سپس گراف اشتراکی...

فرض کنیم r حلقه ی جابجایی با عنصر همانی و ()r? گرافی باشد که اعضای حلقه ی r به عنوان مجموعه رئوس گراف هستند و دو راس متمایز a و b مجاورند اگروتنهااگر ra+rb=r . در این پایان نامه یک زیرگراف 2()r? را در نظر می گیریم که شامل عناصر غیریکه است. همبندی و قطر این گراف را مطالعه ?(r) از گراف کرده و به طور کامل قطر گراف 2()()rjr? را دسته بندی می کنیم. به علاوه نشان می دهیم که برای دو حلقه ی نیم...

در مسأله بیشینه سازی پوشش، هدف این است که با مکان یابی و استقرار تعداد محدودی تسهیل در یک شبکه تقاضا، مجموع تقاضای پوشش یافته در این شبکه بیشینه شود. در اکثر این مطالعات پیشین، شعاع پوشش(فاصله پوشش) به عنوان یک معیار بحرانی مطرح می شود که خارج از این فاصله هیچ تقاضایی پوشش نمی یابد. همچنین مدل های چندهدفه ی این مسأله، چندان مورد بررسی قرار نگرفته است. ضمنا، در این مسأله هر گره تقاضا می تواند فق...

پدیده هم گام سازی در مجموعه ای از اجزای دارای بر هم کنش، موضوع تحقیقاتی علوم گسترده ای از جمله فیزیک، شیمی، زیست شناسی و علوم اجتماعی است. یک رهیافت موفق برای بررسی پدیده هم گام سازی،در نظر گرفتن هر یک از اجزای مجموعه به عنوان نوسانگر فاز است. یکی از موفقیت آمیزترین تلاش ها برای مطالعه ماکروسکپی پدیده هم گام سازی،مدل کوراموتو است. مدل کوراموتو به توصیف جمعیت زیادی از نوسانگرهای خود نگه دار جفت ...

در این ‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‏مقاله‎ گراف های اشتراکی ‎‎‎‎‏ ‎$‎g(r)‎$‎ از ایده الهای ‎‎‏چپ نابدیهی از حلقه ‎‎$‎r‎$‎‎‎‎ را شرح می دهیم و چندین شرط لازم و کافی را برای این که گراف,کامل, همبند, مسطح یا دوبخشی باشد می یابیم.‎‎ سپس مشخص می کنیم که به ازای چه مقادیری از ‎$‎n‎$‎‎‏‎ ‎گراف ‎‎$‎g(z‎_{n}‎)‎$‎ ‏مسطح, دوبخشی یا دارای دور است.‏‎ ‏در ادامه نشان می دهیم که گراف های متناهی آن هایی هستند که گراف ها...

حالت های هم گام در شبکه های پیچیده ای که از نوسان گرهای فاز در حال برهم کنش تشکیل شده اند اهمیت ویژه ای دارند. در این پایان نامه پس از تعریف و بررسی پایداری جواب های هم گام نشان می دهیم که به جز این حالت ها، پاسخ های دیگری به نام حالت های پایا نیز قابل تعریف اند. که در آن ها اگرچه فاز نوسان گرها با زمان تغییر می کند این تغییرات با الگوی خاصی صورت می گیرد به طوری که پارامترنظم به صورت یک تابع مت...

نیم کامل بودن جبرهای باناخ بررسی و خاصیت مهمی به نام خاصیت تقریب مطرح شده است. ثابت شده است جبرباناخ شبه دو تصویری نیم کامل است.